#pragma once
#include <iostream>
// 结点
template <typename T>
class LinkNode
{
	public:
		LinkNode<T>* next;
		T element;
		LinkNode();
		LinkNode(T element);
		~LinkNode();	
};
template <typename T>
// 链表
class LinkList {
public:
	LinkList();
	~LinkList();
	LinkNode<T> * head;
	bool isEmpty();						//判断空
	int size();							//大小
	bool insert(T element, int pos);	//在指定位置插入元素
	void clear();						//清空
	T* getElement(int pos);				//获取指定位置的元素
	LinkNode<T>* getNode(int pos);		//获取指定位置的结点
	bool setElement(T element,int pos);	//设置指定位置的元素
};